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ABSTRACT 


It is shown in our model chat there are two types of optimal stationary 
programs—boundary type and interior type. There exists a critical dis¬ 
count factor 5' for each type of optimal stationary program such that 
when Che discount factor 5" is less than 6' , the corresponding optimal 
program will be unstable. Examples are given to demonstrate this. 
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CHAPTER 1 


INTRODUCTION 

We started to work on this paper with the interest of studying the 
sensitivity analysis of a convex programming problem over infinite 
horizon with discounted utility. It turns out that in our simple 
model we are able to find some conditions such that if these conditions 
hold, the optimal stationary programs will be unstable. Sutherland [7] 
gave a similar example in his thesis, but it is not easy to interprete. 

There have been discussions of how the optimal program can be a 
continuous function of the initial stock that it starts with, under 
a suitable topology defined on the space of all feasible programs. 
Takekuma [8] proved it in the case of weak* topology, but that is not 
sufficient to show the stability property of the steady state. We 
need a finer topology like the one induced by norm. Araujo and 

Scheinkman [1] showed that this is indeed possible under the condition 
that the steady state lies in the interior of the technology and the 
utility function satisfies some dominant diagonal property, which is 
needed for applying the implicit function theorem in the proof. Yet 
we know very little about the real meaning of these conditions. 

Evers [2], in a model similar to ours but with linear utility function, 
proved that every optimal stationary program is stable by showing that 
the optimal program is a continuous function of the initial condition 
in the sense of norm, but he made an serious error in his proof. 

Our result could be served as an counterexample to his theorem. 
Nevertheless we are benefited from some of his ideas. 

In a different approach, Scheinkman [6] proved that for the 



discount factor 6 close enough to 1, stability property holds, but 
we still don't know the behavior of the optimal program for 5 away 
from 1. The examples we present in our paper show Chat when : is 
less than some critical discount factor 6’ , which is less than 1, 
the optimal stationary program will be unstable. We have shown this 
for each type of optimal stationary programs as will be defined in 
the next chapter. For more references concerning this problem, see 
McKenzie [5]. 

Also included in this paper are some interesting results about the 
total number of optimal stationary programs in our model. We show that 
Che total number has to be odd; and under a special condition, it is in 
fact unique. Because we try to make this paper as self-contained as 
possible, we have confined our result to a 2-sector model, even though 
some theorems in our paper can actually be generalized to n-sector model 
without much effort. We will try to expand some of them in the future 
when it is worthwhile to do so. 

In Chapter 2, we give a discription of the model and study the 
behavior of the optimal stationary program. We have shown that there 
are two types of optimal stationary programs—boundary type and interior 
type, we have also shown that the existence of competitive prices for 
any optimal program can be obtained from Weitzman [8]. Chapter 3 shows 
that instability theorems for both types of optimal stationary programs 
could be obtained by designing a two-stage argument—forward argument 
and backward argument. 
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CHAPTER 2 

THE MODEL AND OPTIMAL STATIONARY PROGRAM 

2.1 The Model 

In our model, there are two production goods and one resource which 

is labor. The technology consists of two activities, each of which 

produces exactly one production good but could use various amounts of 

production goods and labor. It is natural to assume that the ith activity 

produces the ith production good. In each period, the production goods 

produced in the previous period are used in two ways. Some for pure 

consumption and the rest for production of production goods for the next 

2 

period. Utility function is assumed to be a concave C -differentiable 
function of the production goods consumed in each period and is assumed 
to be the same for every period. We also assume a constant supply of 
labor in each period, which is one, and also a constant amount of labor 
used to operate activity j at unit level, which is also one. The 
objective of this model is to choose a feasible program which maximizes 
the discounted sum of future utility. 

To formulate the model mathematically, we will need the following 
notations. 

Let 5 e (0,1) be the utility discount factor and 


A 



e R 


2x2 


where a^^ denotes the amount of good i used to operate activity 
j at unit level. 






2 

Utility function u(c^ C 2 ) defined on is assumed to be 

2 

strictly concave and C -differentiable and, furthermore, u^ 

u« are assumed to be positive, here u. = i = 1,2 . 

2 r » 1 3c. 

1 


The model can now be given as follows: 

00 

Given an initial stocks X(0) , find a program (X(t),C(t)) 
which solve the following optimization problem. 


max 'l 6^u(C(t)) 
t=0 


Subject to: 


(2.1) AX(t + 1) + C(t) < .K(t) 

(2.2) eX(t + 1) < 1 

X(t) >0 t = 1,2, ... 

C(t) >0 t = 0,1,2, ... . 


Note: e *■ (1,1) 

We will need the following definitions. 

Definition : 

A program (X(t),C(t))starting from X(0) is feasible if 
satisfies the above constraints. 

Definition : 

-00 t 

A feasible program is cpt'i^mal if it maximizes 6 u(C(t)) 


and 


it 


over 


the set of all feasible programs starting from the same initial stocks. 
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Definition : 

A feasible program is an optimal stationary program (OSP), if it is 
optimal and (X(t),C(t)) = (X,C) for c ^0 for some constant (X,C) . 

Definition : 

GO 

A feasible program (X(t),C(t))is aompetivive if there exists 

00 

a set of nonnegative prices (P(t),W(t))where P(t) = (P^(t) ,P 2 (t)) £ 
2 

and W(t) e R_^ , which satisfies the following constraints. 

(2.3) P(t)A + W(£)e >_ P(t + 1) 

(2.4) P(t) > 6’^Vu(C(t)) 

(2.5) C(t)(P(t) - 6‘'vu(C(t))) = 0 

(2.6) X(t + l)(P(t)A + W(t)e - P(t + D) = 0 

(2.7) P(t)(X(t) - AX(t + 1) - C(t)) = 0 

(2.8) (1 - eX(t + D) = 0 

(2.9) P(t)AX(t + 1) - 0 as t ^ ® 

We begin with the following existence lemma. 

Lemma 2.1 

Given any stocks X(0) , there exists an optimal program starting 
from X(0) . 

Proof : 

00 

Let (X(t),C(t))be any feasible program starting from X(0) . 
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(2.1) implies C(t) X(c) , this together with (2.2) shows that 

» 2 . . 

(X(t),C(t))^_Q is a bounded sequence. Since u is C -differentiable, 

there exists M > 0 (2.10) such that 

(2.10) ju(C(t))j for all t . 


We define 


1 ” 

U(X(0)) “ sup ! y 6^u(C(t)) 

|t=o 


(X(t),C(t))”_Q is any feasible program 
starting from X(0) . 


By (2.10) , we have 


I 6'^u(C(t)) 
t=0 


CO 



hence 


1U(X(0))1 • 


r t 

Convergence of ^ 6 M implies, for any c > 0 

t=0 


> 0 such that 


there exists 


(2.11) I < e for t^ > . 

By definition of U(X(0)) , there exists a sequence of feasible 
00 

programs ■*’ starting from X(0) , such 

00 

« t 

that I 6 u(C (t)) converges to U(X(0)) as n ” or for any 
t=0 ^ 

E 2 > 0 . there exists N 2 > 0 such that 








/ 


^2.1-) I o‘^u(C(t)) - L’(X(0)) < e- for n > . 

lt=0 Z 2 

We know ^^^n=l ^ bounded sequence for each t . By 
diagonal converging process, we can find a converging subsequence 
converging to a limiting program, (X„(t),C^(t))"^Q . It can be easily 
shown that ) t=0 ^ feasible program. If we can show that 

OD 

t^O ^ ~ ^(^(0)) > then ^-q is optimal and we are 

done. By the property of diagonal converging process, given any T > 0 
and ^ 0 » there exists > 0 such that 

T T 

(2.13) ^ 6 u(C (t)) - 6 u(C^(t)) < £- for n > N 

t=0 t=0 •i 




s 


The following lemma gives a sufficient condition for an optimal 
program. 


Lemma 2.2 


.Any competitive program is optimal. 


Proof: 


« — 00 

Let (X(t),C(t))^^Q be any competitive program. By definition, 

oo 

there exists a set of nonnegative prices (P(t),W(t))^_Q satisfying 

00 

(2.3)- (2.9). Let (X(t),C(t))be any feasible program starting from 
the same initial stock. Given any T > 0 , we can derive the following 


T T 

I 5 u(C(t)) - I 6*'u(C(t)) 
t=0 t=0 


^ ^ 6^Vu(C(t))(C(t) - C(t)) (by concavity of u) 

t*0 

T 

1 I P(c)(C(t) - C(t)) (by (2.4) and (2.5)) 

t*0 

T 

^ I P(t)(X(t) - AX(t + 1) - X(t) + AX(t + D) (by (2.1) and (2.7)) 
t=0 

» P(0)(X(0) - X(0)) 

T-1 

+ I (P(t + 1) - P(t)A)(X(t + 1) - X(t + D) 

t=0 

+ P(T)A(X(T + 1) - X(T + 1)) (rearrangement of terms) 

T-1 

> I W(t)e(X(t + 1) - X(t + D) 
t»0 

+ P(T)A(X(T + 1) - X(T -r 1)) (by (2.3) and (2.6)) 
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T-1 

i I W(t)(l - eX(t + D) 
t=0 

+ P(T)A(X(T + 1) - X(T + D) (by (2.8)) 

^ P(T)A(X(T + 1) - X(T + D) (by (2.2)) 

^ -P(T)AX(T + 1) . 

Now let T tend to “ , (2.2) and (2.9) imply that -P(T)AX(T + 1) 
would go to 0. Hence 

OD CD 

I 5‘^u(C(t)) - I 6'^u(C(t)) ^ 0 . 
t=0 t=0 

— ~ 00 

which means (X(t),C(t))is optimal. ■ 

2.2 Optimal Stationary Program 

In this section, we will study the optimal stationary programs in 
our model. We need to restrict our model to be 6-productive, whose 
definition is given as follows. 

Definition : 

A is said to be 6-productive, if there exists X ^ 0 such that 
(51 - A)X > 0 . In the case 6 = 1 , we say it is productive. 

It is well known that A is 6-productive if and only if 61 - A 
is Leontief. 

Characteristically, we will show that there are only two types of 
OSPs, they are defined below. 

Definition ; 

An OSP (X,C) is called a boundary OSP if either c^ = 0 or •= 0 





are positive. 


It is called an interior OSP if both and 

To explore these two types of OSPs, we need to establish a necessary 
and sufficient conditions for an OSP. 

Lemma 2.3 

(X,C) is an OSP if and only if there exists (p.,w.) > 0 such that 

0 0 — 

the following conditions are satisfied 

(2.14) (a) ^ oHc^-il) (primal) 

X >_ 0 C ^ 0 

(2.15) (b) (p.,w.)(^ o)i(vu(C)) 

(2.16) (c) (P 5 .W 5 )((J) - ' o)(c))“° 

(complementarity) 

o)- (5u?c))|(cl-» 

Theorem 1 in Hansen and Koopmans [3] gave a necessary and sufficient 
condition for any OSP which is more than reproducible (see the definition 
on page 494 in [3]). But Lemma 6.1 in Jones [4] shows that any OSP in 
our model is more than reproducible. Lemma 2.3 can then be obtained bv 
rewriting Theorem 1 in [3] in our terminology. We will not give a formal 
proof here. 

Note: (1) If (X,C,p^,w^) satisfies (a), (b) and (c) in Lemma 2,3, then 

the stationary program (X,C) is competitive and is supported 
by (P(t),W(t)) = 6‘'(p^.w^) . 

(2) By assumption on u and Lemma 2.3(b), we have p^ Vu(C) > 0 
hence (c) implies 
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(2.17) (A - I)X + C = 0 . 

Lemma 2.4 

Let (X,C) be an OSP, then = 1 , here X = (x^^.x^) . 

Proof : 

If x^ + X 2 < 1 , then fay (2.16), = 0 . (3.15) implies 

p^(6I - A) ^0 and p^ ^ Vu(C) > 0 . By assumption, 61 - A is a 

Leontief matrix, this implies that (51 - A) ^ ^ 0 hence p^ = 

p.(6I - A)(51 - A) ^ < 0 , which is a contradiction.® 

0 — 

We need to make one more assumption. 

Assumption : 

A is indecomposable, i.e., a ^2 have to be positive. 

From Lemma 2.4 we can see that for the model to have boundary OSPs, 
they should come from the solutions of the following two systems of 
equations 


/(A - I)X + C = 0 
(I) . 

' Cj = 0 

/(A - I)X + C = 0 

(II) . x^ + X 2 * 1 
V C 2 “ 0 


We can compute their respective solutions as follows 




12 


■ (t^ 


- a 


22 


21 


_ det (A - I) 
^21 “ ^22 ’ ^ ^21 ■ ^22 ’ ^ ^21 “ ^22 


. 0 


■) 2 

a ,cn 




12 


1 - a 


^2 - ^1 ’ 1 •" ^2 " ^11 


11 det (A - I) 


1 + ai2 - 


The following theorem tells when (X^,C^) or (X^,C^) will be 


an OSP. 


Theorem 2.1 


(a) (X^,C^) is an OSP iff 


(b) (X^,C^) is an OSP iff 


u^(C^) 

/ 

\ ^ 

+ 

®21 ~ 

^22 

U2(0) 

- 5 

+ 

^12 ~ 

^11 

u^(0) 

6 

+ 

^21 " 

^22 

2 2 
n{C) 

- T 

■f 

^12 ' 

^11 


Proof ; 

Since A is assumed to be indecomposable and productive, it 
implies X^ > 0 and c^ > 0 . Therefore, by the complementarity conditions 
in (2.16), (p^,w^) can be uniquely solved and we have 


/ 1 „1\ / ._1. '^'^^12" ®11 de 

(p^,wj - ^u^(C ) . 5 + - ^22 ""l ^ ^ ’ 6 + 


det (61 - A) ._lJ 

21 22 ^ f 


For (p^,w^) to satisfy (2.15) and (2.16), it is necessary and suff 


icient 


chat 


®12 ®11 ,_ 1 . 

TTl—rT~ “l^^ ^ i '" 2 ^°^ 

^21 ^22 ^ ^ 


or 






r 

1 
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u^(C ) ^ ^21 " ^22 

“ 2 ( 0 ) ~ ^ ^12 ■ ^11 


this proves (a). (b) can be shown similarly.) 


From the proof of the above theorem, we also observe that the 

nonnegative vectors (p^,q^) obtained for (a) and (h) are uniquely 

determined. We will denote then as (P^,W^) and (P^,W^) for (X^,C^) 
2 2 

and (X ,C ) respectively. 

To find interior OSPs, it turns out that they have to be convex 
combination of the boundary OSPs obtained above. 


Theorem 2.2 

A stationary program (X,C) is an interior OSP iff there exists 
A £ (0,1) such that 


(a) (X,C) = (1 - X)(X^,C^) + Xa^,ch 


(b) 


Ul<C) ^ - ^22 

U2(C) ~ 6 + a^2 " ^11 


Proof : 

"sufficiency" 

It can be shown that (a) and (b) imply (X,C) is feasible and is 

supported by (u, (C) , u,(C) , u (C)j in the sense of 

^1 z 0 + a2^ - a22 i / 

Lemma 2.3, hence (X,C) is optimal. Since C is positive, (X,C) is 

an interior OSP. 

"necessity" 

Let (X,C) be any interior OSP. By Lemma 2.4, x^^ + X 2 “ 


L. 


1 , hence 


14 


we can eliminate ^^’^2 (2-17) and write as a decreasing 

function of • Since < c^ , it implies there exists X e (0,1) 

such that c^ = (1 - • Using (2.17) agaim implies (X,C) = 

11 2 2 

(1 - X)(X ,C ) + X(X ,C ) is the unique stationary program having that 
property, this proves (a). (b) follows immediately from (2.16).® 


Combining Theorems 2.1 and 2.2, we will now be able to count the 
total number of OSPs. 

Theorem 2.3 

Except in degenerate cases, the total number of OSPs is odd. 

Proof: 

To compute the total number of OSPs, Theorems 2.1 and 2.2 suggest 

“l 

that we look at — as a function of A . We already know that there 
“2 

are only two boundary OSPs. We now look at each possible case that 
could happen. 

Case 1 Only one of (X^,C^) and (X",C^) is an OSP. 

By Theorem 2.1, both endpoints of the graph of — are either 

6 + - 322 

above or below the horizontal line y = ^- simultaneousIv. 

5 + a ^2 - ^11 

“l 

Hence, except in degenerate case, the graph of — can cross that line 

only even number of times. Which by Theorem 2.2, means even number of 
interior OSPs; therefore, the total number of OSPs is odd. See Figure 1. 
("o" in the graph shows where the OSPs are located.) 


11 2 2 

Case 2 Both (X ,C ) and (X ,C ) are either OSPs or both are not. 
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This implies one and only one endpoint of the graph of — is above 

^ ^21 ~ ^2'’ u 

the line y = ^ . Hence, except in degenerate case, tne graph 

" ^ ^12 - ^11 

of — could cross that line only odd number of times. Hence, the total 
^2 

number of OSPs is again odd. See Figure 2.M 

We also find the following uniqueness theorem. 


Theorem 2.4 

Assuming that both production goods are complementary i.e., 

^ C ^ 0 , then there exists an unique OSP—either 

a boundary OSP or an interior OSP. 

Proof : 

Let C = (1 - X)C^ + XC“ define 


Ui(C) u^l 

(1 - x)c]; , 


■ ' '■2( 

(1 - X)c]^ , 



f’(X) would then be 


(U2(C))- 


U2(C)(-Uii(C)cJ + - u^(C)(-U2^(C)cJ + U22(C)c2) 


hence, f'(X) > 0 for X c (0,1) . Therefore, the graph of — is 

^ 5 + a2i - 322 

increasing. This implies it either crosses the line y = -r“7-T— 

* ^12 " 11 


exactly once or lying entirely above or below that line. In each case, 
there is only one OSP.B 
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Corollary : 

If u is separable, then there exists an unique OSP. 

In Chapter 3, we will assume that utility is separable. Hence we 
will be dealing only with a single OSP—either a boundary OSP or an 
interior OSP. 

The following example shows that if the condition in Theorem 2.4 
is violated, then it is possible to have more than one OSP. 


Example : 

Let u(c^,C 2 ) = log (1.3c^ + c^) + O.Olc^ and A 



then 


(X^.C^) = o) 

(X^C^) = (|,|, 0 ,^) 


uCCi.Cz) can be shown to be strictly concave, but 


u 


12 


-1.3 
(1.3c^ + 



< 0 . 


By Theorem 2.1, if 6 satisfies 1.3 + 0.013c^ > ^ 'f 
then both boundary stationary programs will be optimal, 
checked that the above constraint for 5 is feasible. 


> 1.3 + .Olc^ , 

It can be easily 


2.3 Existence of Competitive Prices 

In this section, we will show that there exists a set of competitive 
prices for any optimal program. Weitzman [9] established a duality 
theorem in an infinite horizon convex programming to characterize an 
optimal program. It turns out chat his result ..an be adapted to our model. 
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First, we introduce the following notations 



3 

An induced utility function u of u is defined for all X c R_^ such 
tnat u(X) = u(C) . To fit our model into that of Weitzman's, we define 
a technology Q in each period as 

Qj. = {(g,u,h) j g^AX-b , u_<6^ ^u(X) and h £ BX 
for X ^ 0 , g ^ 0 and h ^ 0) . 

It is easy to see that Q satisfies conditions °1 - °4 in [9], but not 

the reachability condition, i.e., °5. Careful reading of Weitzman's 

proof reveals that condition °5 is needed only to show that for T > 0 

4 >^(X) is finite for all X ^ 0 . Where, in our terminology, $^(X) is 

00 

V t 

defined to be sup /_ 5 u(C(t)) over the set of all feasible programs 

t=T+l 

CO 

(X( t) ,C(t)) starting from some initial stock. But the proof of 

00 

T' t 

Lemma 2.1 has shown that I 6 u(C(t)) is always bounded, hence 

t=T+l 

(f.j,(X) is finite. Hence °5 is not needed in our model. Weitzman's 

theorem can be restated as follows: 

00 

Let (u^,h(t))^_^ be an optimal program with initial stock , 

** 00 

then there exists nonnegative prices (P(t))^ ^ 


such that 
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(2.18) + P(l)h(l) > u + P(l)h (gQ,u,h) £ Q 

(2.19) + P(c)h(c) - P(t - l)h(t - 1) ^ u -r P(t)h - P(t: - l)g 

(g,u,h) £ Q for t ^ 2 

(2.20) lim P(t)h(t) = 0 . 

Let P(t) = (P(t),W(c)) e where P(t) £ and W(c) e R_^ . 

Theorem 2.5 

Any optimal program is competitive. 

Proof : 

00 

Let (X(t),C(t))beany optimal program with initial stock X(0) 

t ** ** 00 

for our model, then the program (6 u(C(t)),BX(t))with initial 

stock optimal for Q , where X(t) is defined to be 

(X(t),C(t - 1)) . Hence there exists a set of nonnegative prices 

(P(t))^_^ such that (2.18), (2.19) and (2.20) hold. We will show that 
00 

(P(t))^_j^ is the set of competitive prices that we are looking for. We 
will show it in two cases. 

Case 1 t = 1 

(2.18) can be restated as follows 

u(C(0)) + P(1)BX(1) ^ u(X) + P(1)BX for all X ^ 0 

such that gQ ^ AX - b . By Kuhn-Tucker Theorem, there exists P(0) ^ 0 
such that (2.3) - (2.9) hold for t = 0 . 
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Case 2 t ^ 2 

(2.19) implies 

5'^“^u(C(t - 1)) + P(t)BX(t) - P(t - l)B.X(c - 1) 

(2.21) , - -- - 

> + P(t)BX - P(t - 1)(AX - b) for all X ^ 0 . 

:4ow BX(t - 1) - AX(t) - b + Z(c - 1) for some Z(c - 1) ^ 0 , (2.21) 
becomes 

6‘^“^u(C(t - D) + P(c)BX(t) - P(t - l)AX(t) - P(t - l)Z(t - 1) 

(2.22) - -- - 

^ Uj. + P(t)BX - P(t - 1)AX . 

Plug in (u^,X) = (5^ ^u(C(t - 1)) , X(t)) we can show P(t - l)Z(t - 1) 

= 0 , which is Just (2.7) and (2.8) for t ^ 1 . The first order maximum 
conditions for (2.22) then gives (2.3) - (2.6) for t ^ 1 . (2.9) 
follows easily from (2.20).® 

Definition : 

00 

(X(t),C(t))is called a stable optimal program if it is optimal 
and (X(t),C(t)) converges to an OSP as t tends to ” . 

For the purpose of stability analysis in the next chapter, competitive 
prices for a stable optimal program need to possess the following property. 

Theorem 2.6 

00 

Let (P(t),W(t))be any competitive prices for a stable optimal 
program (X(t),C(t ))”^q , then 

{6"^(P(t),W(t))}"^Q 


is a bounded sequence. 
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Proof: 

oo 

Since A is assumed to be indecomposable, (X(t),C(t))can 
never be stable if x^(t) = 0 for some i and t , hence (2.6) implies 

(2.23) P(t)A + W(t)e - P(T + 1) = 0 for t 0 . 

Without loss of generality, we assume that (X(t).C(t)) -*• (X^,C^) 
as t , hence there exists T > 0 such that c^(t) > 0 for t > T . 
(2.5) then implies Pj^(t) = 5''u^(C(t)) for t > T , hence 

i6~^p.(t)|' is a bounded sequence. (2.18) and indecomposability of 

' ^ t=T+l 

CO 

A imply that {6 ^(p(t),W(t))is a bounded sequence.® 
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CHAPTER 3 

STABILITY ANALYSIS OF AN OPTL’^IAL STATIONARY PROGRAM 

3.1 Introduction 

In this chapter, we study the instability property of a special two- 
sector model. We choose this special model for it's simplicity. We will 
also discuss how it can be extended to any two-sector model at the end. 

We will need separate arguments of instability property for each type 
of OSP. For each type, we will show that there exists a critical discount 
factor 6' such that when 6 < 6’ , the OSP is unstable. In the case of 
boundary OSP, 6' depends only on A , while for the interior OSP it also 
depends on the utility function. We assume that the utility is separable, 
hence by the corollary in Chapter 2, there exists an unique OSP. 

The instability argument is composed of two parts. First part shows 
that for 6 < 5' , any stable optimal program would have to lie on the 
turnpike eventually, we call it the forward argument. Second part shows 
that for an optimal program to have the above property, it can only start 
from a set of measure 0 , this is called the backward argument. 

Example will be given toward the end of this Chapter. 

We now describe our special two-sector model and rewrite the con¬ 
straints and competitive conditions again. Let A = |^ and 

u(c^,C2) “ '*’l^‘^l^ 't’2^^2^ • 

Primal constraints are 

(3.1) ax 2 (t + 1) + c^(t) = Xj^(t) 

(3.2) 0x^(t + 1) + C2(t) = X2(t) 

x^(t + 1) + X2(t + !)_<! 

x(t) , C(t) ^ 0 for t >1 0 


(3.3) 
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modified dual 

constraints are 



(3.4) 

3P2(t) 

+ W(t) 

= 5p^(t + 1) 





(.3.5) 

aP2^(t) 

+ W(t) 

= 5p2(t + 1) 

(3.6) 


Pl(t) 

^ ((»|(c^(t)) 

(3.7) 


P2(‘^) 

^ $^(c2(t)) 


P(t) , 

W(t) ^ 

0 for t ^ 


and the complementarity conditions are 


(3.8) 

W(t)(l 

- x^(t + 1) - X2(t + 1)) = 0 

(3.9) 


c^(t)(i^(t) - b{(c^(t))) = 0 

(3.10) 


C2(t)(i2(t) - = 0 . 

Note: Here 

(P(t),W(t)) 

are "present" prices, the "true" competitive 


prices are 6*" (P(t) ,W(t)) . 


3.2 Instability Property of Boundary OSP 

From Chapter 2, we know that there are two boundary OSPs in the 

11 2 2 

two-sector model, namely (X ,C ) , (X ,C ) . Without loss of generality, 
we will only show the case when (X^,C^) is an OSP. 

We state the main theorem as follows: 

Theorem 3.1 

(X^,C^) is unstable if the following conditions are satisfied 
(3.11) (a) a < < 6 < 6 < 1 

ili^CO) 6 + a ‘ 


(3.12) (b) 
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Note: (1) (b) implies that (X^,C^) is an OSP. 

9 2 

(2) Symmetric condition of (a) for (X“,C ) is 

6 < < 6 < a < 1 . 

(3) 6 > is Che 6-productivity condition 

(4) Condition (a) can be better understood in the n-sector 
model, Che critical discount factor 5' = S is actually 
an eigenvalue of a reduced matrix. 

To prove Theorem 3.1, we need the following lemma, which is due to 
David Gale. 

Lemma 3.1 

Consider the following recursive relation 

(3.13) = -mx^ + b + 

where m > 1 and |e^l < e for t ^ 0 . If 

(3.14) then lxJ-=o. 

Proof: 

Let = x^ - ^ ^ , then (3.13) becomes “ -mz^ + so 

we have 

(3.15) l^t+1^ ~ ^ (3.14). 

We have mjz^l - e > Izq} , so there exists m > 1 such that 
~ ^ ■ Applying this repeatedly to (3.15) shows that 

1 z^ 1 i m^ I Zq 1 so 1 z^ 1 -*■ ” , hence [ x^. | “ . B 
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Forward argument of Theorem 3.1 is given in the following lemma. 


Lemma 3.2 


Starting from an initial 
1 ., 1 , 


Given any optimal program (X(t),C(t)) 

00 

stock X(0) , if (X(t),C(t)converges to (X ,C ) as t tends 
to ® , then there exists T ^ 0 such that 


A ^Is 


(a) (X(t),C(t)) = (X",0 for t > T 

« ^ 00 

(b) Let (P(t),W(t))be any competitive prices (modified) for 

(X(t),C(t))“^Q , then (P(t),W(t)) = CP\W^) = , 


(S -<• g , / 1 \ 

<S + 6 ‘^l(‘^l) ’ 


det (61 - A) 

6 + g 


►iK)) 


for t > T . 


Proof: 


Theorem 2.5 assures the existence of competitive prices 
(P(t),W(t))"^Q for (X(t),C(t))"^Q . Since 


(3.16) (x^(t) ,X 2 (t) ,c^(t) ,C 2 (t)) ->• (x^,X 2 >cj^,o) as t ” 

there exists T^ > 0 such that c^(t) > 0 for t > T^ . (3.9) implies 
p^(t) = <l)|(c^(t)) for t > T^ . Continuity of and (3.16), then 

gives 

(3.17) P^(t) -*■ pj as t . 


Substracting and rewriting in (3.4) and (3.5), we get 


B - 


P2(t + 1) = - f P2(t) + Pj^(t + 1) + j Pj^(t) 


(3.18) 


- f P2(t) + (l +f)ij + 


g\-l 





where 




(3.17) implies -»• 0 as t -*• “ .hence for any e > 0 , there exists 
T 2 ^ such that je^| < e for t > T 2 • By Lemma 3.1 we have 


& ^ 6 ^ 


since otherwise |p 2 (t)) “ as t ® , contradicting to Theorem 2.6. 


Therefore, 


(3.19) 


“ /.■> b _ -1 6 -f g . t / 

P2(t) ~ ^2~ 6 + B '^l(‘^l) ^ 

6 


Continuity of and (3.16) gives 


<p 2 (c 2 (t)) <{> 2 ( 0 ) as t 


By (3.12) and (3.19), there exists T^ i ^2 such that 


p-(t) > ipl(c,(t)) for t > T. 


this implies, by (3.10), C 2 (t) = 0 for t > T^ . Also since W > 0 , 

there exists T, > T^ such that 
4 — 3 


x^(t) - 1 - X 2 (t) for t > T^ . 


By using this in (3.2), it gives 


x^(t + 1) * - (1 - Xj^(t)) for t > T^ 
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but this recursion diverges unless x^^Ct) = x^ . It follows that 
(X(t),C(t)) ■ (X^,C^) for t > since c^ > 0 , it implies that 
p^(t) « '*’ 1 (^ 1 ) ^ ^ ”^4 • From (3.18), = 0 for t > . This 

implies, by Lemma 3.1, P 2 (i) “ P 2 » hence we have 

(p^(t) .p^Ct) ,W(C)) = (pJ^,P 2 ,W^) for t > 

this completes the forward argument.■ 

We now complete the proof of Theorem 3.1 with the backward argument. 

Proof of Theorem 3.1 : 

Let Tq be the smallest T that satisfy (a) and (b) in Lemma 3.2. 
We will prove the theorem in two cases. 

Case 1 Tq ■ 0 

We claim chat 02 ( 0 ) has to be 0; by definition, it implies that 
(X^C^) is unstable. 

If 02 ( 0 ) > 0 , then 

(3.20) ^2^0) = 'I>2(C2(0)) < <f>2(0) 

for any e > 0 , we can find a neighborhood N(X^,C^) of (X^,C^) so 
small chat 

Pl(0) " pj ” <f>|(c^(0)) - p^ < e . 

But by (3.20) and substracting of (3.4) and (3.5), we have 

(3.21) 5^2 - ap]^(0) - - 8P2(0) > sij - 8(f^(0) > 6^^ - Sp^ 
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be choosing e small enough, (3.21) would imply 6 p 2 - apj > 6 pJ - 6 p^ , 
which is impossible, since by (3.4) and (3.5), we know 6 p^ - ap^ = 

6 p^ - Sp^ = hence c^( 0 ) = 0 , this proves our claim. 

Case 2 > 0 

Again, we claim C 2 (Tq) = 0 . If not, then from (3.1)- (3.3), we 
have c^(Tq) < cj , this implies, by strict concavity of , 

Pi^v * ^ “ pi • 

by similar argument as in (3.21) 

5p2 - apj i 0 P 2 - aPj^(TQ) > Sp^ - Bp^ 

this is again impossible, hence we have shown ^ 2 ( 1 ^) * 0 . Now by (3,3) 
and the definition of , we have 

(3.22) Cj^dg) < cj , 
hence (3.1) and (3.2) imply 

(3.23) ^1 “ ^2 ' 

(3.22) implies P]_(’Pq) * <|ij^(c^(TQ)) > <> 1 ( 0 ^) = p^ , eliminating W(Tq) 
from (3.4) and (3.5) gives 

(3.24) - I (“Pi^Tq) + («pi - 5?^)) > I (apj + - 6 ^^) » . 

By (3.8) and (3.23), we have W(Tq - 1) - 0 hence (3.4),(3.5) and (3.24) 
imply 
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5i<''o -»■ I if ■ I “ '^i ■ 


and 


■pjtto - 1) • 15i(V ii 5i ■ I {i'A + s'l > 5* > pjtw 


This would give us 


Cj^CTq - 1) < cJ and c^iT^ - 1) = 0 


hence by (3.1), (3.2) and (3.23) 


x^(Tq - 1) = c^(Tq - 1) + ax^dp) < + ax^ = x^ 

X2(Ty - 1) = c^do - 1) + 3 x^(Tq) < 6xi[ = xj . 


Repeating the above argument Tq times, we could show x^(0) < x^^ 
and X 2 ( 0 ) < X 2 , which implies, of course, that (X^,C^) is unstable. 
The proof of Theorem 3.1 is now complete. ■ 

3.3 Instability Property of Interior OSP 

Let (X,C) be an interior OSP and let (P,W) be its modified 
competitive prices as shown in the proof of Theorem 2.2. As in the 
boundary case, we will have forward and backward arguments in the 
analysis of instability. The following statement constitutes the 
forward argument. We will need a reasonable assumption, which will be 
given in the process of proving the statement. 

(A) There exists a 6' e (0,1) such that if the discount factor 6 

satisfies < 6 < 6' , then for any stable optimal program, there 

exists a T > 0 such that 
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(a) (X(t),C(t)) - (X,C) for t > T 

* « CD 

(b) let (P(t),W{t))be any modified competitive prices for 
(X(t) ,C(t))*,^ , then (PU),W(c)) ■* (P.W) for t > T . 

Proof of statement (A) : 

First, we note that, by (3.9) and (3.10) it is legal to assume that 
(X(t),C(t),P(T),W(c)) is any optimal program that converges to 
(X,C,P,W) . Since both C and W are positive, it implies that there 
exists ^ 0 , such that C(t) and W(t) will be positive also, for 
t > , hence Che following equations should hold for t > 

(1) ax 2 (c + 1) + c^(t) = X 2 (t) 

(2) 6x2(c + 1) + C2(t) = X2(t) 

(3) Xj^(c + 1) + X2(c + 1) = 1 

(4) 6 <^’(Cj^(t + D) + W(t + 1) - S4.^(c2(t)) 

(5) 6 <p’(c 2 (t + D) + W(c + 1) = a<ti’(cj^(t)) . 

(1), (2) and (3) imply 

Sc^(c + 1) + ac 2 (t + 1) + c^(t) + C 2 (t) + aB 

(3.25) 

= ax2(t + 1) + SXj^(t + 1) + Cj^(c) + C2(t) = 1 . 

(4) and (5) imply 

B4>'(c,(t)) - aij>' (c (t)) 

(3.26) + D) - <f’(c 2 (t + D) - —^^i - . 

We can use (3.25) and (3.26) to describe the optimal program. If 
(X(t),C(t)) is given, then, by (3.25) and (3.26) we can solve for 
C(t + 1) in terms of C(t) , also from (1) and (2) X(t t 1) can be 
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found in terms of (X(t),C(t)) . Hence a stable optimal program for 
t > T can be obtained by solving a dynamical system in (X(t),C(t)) . 
We first need to check the existence of C(t + 1) in (3.25) and 

(3.26) . 

Jacobian of the system formed by (3.25) and (3.26) is 
/ 6 a \ 

det I I = -6'J)''(c,) - ai>y(c ) > 0 

^'(c^) 

by inverse function theorem, the existence of C(t + 1) is guaranteed. 
Before we go on, we make the following notation changes. We let 
(X'.C) = (X(t + l),C(t + 1) and (X,C) = (X(t),C(t)) . The solutions 
to (3.25) and (3.26) can then be expressed as 

Cl = c^(c^,C2) 
c., = C 2 (c^,C 2 ) . 

By (3), (1) and (2) can be rewritten as 

(1') a(l - x|) + c^ = Xj^ 

(2') Bxj^ + C 2 = 1 - 

eliminating x^ from (1’) and (2') gives 

(3.27) c, --5-^^ X, - - c, + 1 - S = t(XT ,C,) 

2 a 1 a i 11 

therefore, the dynamical system we have described above can be reduced 


to the following 2-dimensional system 
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|x| = -| (1 - - t(x^,c^)) 

° c^(c^,t(x^,Cj^)) . 

Now we compute the Jacobian of this reduced system 



Applying chain rule on (3.25) and (3.26) we can compute the following 
equations 



here K. = oi 6 ^' + 6 <J> 2 * • 


Hence we are able to compute 
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/ 


1 

a 



(-0 + a6)(j)^' 




-1 

■5aK 



+ (5a 


6£ + as 



The characteristic equation of Q is 


(3.28) det (Q - XI) 


X“ + 




r 


n' 




a(p 


+ S 


I t 

^ O 




0 


. f.(X) . 


Let the two roots of f.(X) be X,(6) , X_(o) , we choose the 

0 1 Z 

indices of X^(o) such chat |X^(6)| 2. easy to see 

chat X^(£) is a continuous function of 5 for i = 1,2 . 

To continue our argument, we have to make a reasonable assumption. 


Assumption : 

lX.(l)| #1 for i - 1,2 . 

Remark : 

Without Che assumption, turnpike property might not hold at 6=1 
(undiscounted case). 

From (3.28), we have X^(l) • X 2 (l) = 1 , this, with the assumption 
above, gives us 

!x^(i)l > 1 > Ix^d)! 

by (3.28) again, we have 

(3.29) X^(6) • X2(6) = j > 1 • 

In order for the existence of 6' that satisfies (A), 6' has to 
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satisfy the following conditions 


(a) 

for 

6' < 5 <_ 1 


1 > 1 > 1X2(0)', 

(b) 

for 

5 = 5' 


1 > 1 X 2 ( 0 )! = 1 

(c) 

for 

5 < 6' 

Ui(<5) 

! ^ 1X2(0") i > 1 . 

(3.29) and 

. (b) 

imply that 

A^(6’) 

and cannot be complex conju- 


gates hence \^{&') must be +1 or -1, this gives us way to compute 6’ . 
Plug +1 in (3.28) and solve for 6 , we get iS_|_ , 6_ as follows 


ail + a)4.|' + 6(1 + 6)<j)^' 

° ■ (1 + + (1 + 6)?^' 

a(a - 1)<)>^' + 6(S - 1)4>2' 

“ (a - 1)^1' + (6 - • 

It is easy to check that 

0 < 6_ < 1 and -1 < < 0 

hence 6' = 5_ and (A) is proved.® 

Backward argument for the interior case is similar to that of the 
boundary case. First, we let Tq be the smallest T such that 
statement (A) is true. Again, we divide it into two cases. 

Case 1 Tq = 0 

By (4) and (5) 

<J>|(Cj^(0)) * (6^2 - W(0)) 

$2<C2(0)) * I («Pi - W(0)) . 

Since < 0 and $22 ^ inverse function theorem, there 
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exists two differentiable functions g and h such that Cj^(O) • g(W(0)) , 
C2(0) = h(W(0)) where W(0) is a parameter, hence by (1) and (2), X(0) 

can only belong to a 1-dimensional manifold. 

Case 2 > 0 

By (4) and (5) 

■ I - "<^0» 

We claim W(Tq) < W . If not, then we have 

<i>{(ci(To)) ^ 

'+’2^C2(To)) P 2 “ ■ 

This implies Cj^(Tq) > c^^ and £ 2 ( 1 ^) > C 2 • Hence, by (1) and (2), 

^ ^ ^ impossible. Therefore, 

■ a »P2 - “«0» ’ Z <‘^2 - “) - 5i - 

♦ i(=2(T„)) . i (Sij - Wdj,)) > i <55^ - 5) . 

hence c^(Tq) < c^ and C 2 (T) < c^ , (1) and (2) imply 
(3.30) ^ ^1 ^ ^2 ■ 

This gives x^(Tq) + X 2 (Tq) < 1 . By (3.8), W(Tq - 1) = 0 . (4) and 

(5) again gives 
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?l(Ci(To ■ 

Hence c^(Tq - 1) < 
we have 

^iCTy ■ 

Repeating this argument 


W) = p 
W) = p 

and c,(Tq - 1) < , from (3.30) 

- 1) < and x^CTq - 1) < x^ . 

Tq times, we could show 
x^(0) < Xj^ and x^CO) < x^ . 


-W-i ep^do) > I «f2 - 
- i)> -i “■'’2<V ’ I - 


1 

2 


(1) and (2) 


backward argument is now complete. 


3.4 An Example 


S)-(“s -o) 


u(c^,C2) = (-4cJ + 15c^)+(-15c2 + I5C2) = + <1)2(02) 


The two boundary stationary programs given as before are 


(X^C^) = 0 ,^) 


Differentiating u(c 2 ,C 2 ) , we get 


<p]^(Ci) - -8c^ + 15 
‘*’2^^2^ ■ -30 c2 + 15 . 
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By theorem 2.2, if (X,C) is an interior OSP, then there exists a 
A £ (0,1) such that 

(X,C) = X(X^,C^) + (1 - A)(X^,C^) 

and 

" -30c2 + 15 " 6 + .4 ■ 

Solving the above two equations for X in terms of 5 , we get 

X = 17 ‘ ' 59 ' ^ ^ 12^87 ^ ^ (0,1) • Since X e (0,1) , hence, 

there exists an interior OSP for 5 > </^ = 6 = .566 (o-productivity). 

Now we compute 5' as follows 

a(a - 1)^;’ + 6(8 - 1)<^’' 

” (a - 1)$’’ + (6 - 1)$’’ “ • 

Hence for 6 t (0.566,0.622) , the interior OSP will be unstable. 

3.5 General 1-sector Model 

We have seen in the last two sections the instability arguments for 
both types of OSPs in the special two-sector model. Most of the arguments 
are still valid when we generalize it to any two-sector model. The argument 
still consists of the same two stages. 

We shall only briefly describe what will happen in each case. For 
the boxindary OSP, condition (a) and (b) of Theorem 3.1 could be replaced as 
follows 


(a') 6 < 6 < < 1 
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^ h2 ~ Hi 

6 + a_, - a-- 


> ip2(0) 


where 6 comes from 5-productivity assumption. 

For the interior case, again, we could set up a two-dimensional 
dynamical system, a discount factor S' could then be obtained similar 
to the procedure in the special case. An appropriate backward argument 
is needed to show that a stable optimal program can only start from a set 
of measure 0. We will not go into the details here. 


f 
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